AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 1 . (Currently amended) A method for using a computer system to solve a 

2 system of nonlinear equations specified by a vector function, f wherein f(x) = 0 

3 represents//(x) = 0J 2 00 = 0,f 3 (x) = 0, .. .,/„(x) = 0, wherein x is a vector {x h x 2 , 

4 xs, ... x n ), the method comprising: 

5 receiving a representation of an interval vector X = (Xy, X2, X n ), 

6 wherein for each dimension, /, the representation of X t includes a first floating- 

7 point number, a u representing the left endpoint of X it and a second floating-point 

8 number, b h representing the right endpoint of X\ ; 

9 for each nonlinear equation fi(x) = g(x }) - h(x) = 0 in the system of 

10 equations f(x) = 0, symbolically manipulating Jl(x)=0 within the computer system 

1 1 to solve for any invertible term, g(x }), thereby producing a modified equation 

12 g(x })= h (x), wherein g(x )) eafi-be-is_analytically inverted to produce an inverse 

13 functionary); 

14 substituting the interval vector X into the modified equation to produce the 

15 equation g(X)) = h(X); 

1 6 solving for X) = g\h(X)); and 

1 7 intersecting X) with the vector element Xj to produce a new interval vector 

18 X + ; 

19 wherein the new interval vector X + contains all solutions of the system of 

20 equations f(x) = 0 within the interval vector X, and wherein the width of the new 

2 1 interval vector X * is less than or equal to the width of the interval vector X. 
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1 2. (Original) The method of claim 1, further comprised of performing an 

2 interval Newton step on X to produce a resulting interval vector, Y, wherein the 

3 point of expansion of the interval Newton step is a point, x, within the interval 

4 vector X, and wherein performing the interval Newton step involves evaluating 

5 f(x) using interval arithmetic to produce an interval result f ! (x). 

1 3. (Original) The method of claim 2 5 further comprising: 

2 evaluating a first termination condition, wherein the first termination 

3 condition is TRUE if, 

4 zero is contained within f [ (x), 

5 J(x,X) is regular, wherein J(x,X) is the Jacobian of the 

6 function f evaluated as a function of x over the interval vector X, 

7 and 

8 Y contained within X; and 

9 if the first termination condition is TRUE, terminating and recording 
10 X= X n Y as a final bound. 

1 4. (Original) The method of claim 3, further comprising determining if 



2 J(x,X) is regular by computing a pre-conditioned Jacobian, M(x,X) = B J(x,X), 

3 wherein B is an approximate inverse of the center of J(x,X), and then solving for 

4 the interval vector Y that contains the value of y that satisfies M(x,X)(y-x) = r(x), 

5 where r(x) = -Bf(x). 

1 5. (Original) The method of claim 4, further comprising applying term 

2 consistency to Bf(x) = 0. 



4 

EJG E:\Sun Microsystems\SUN-P5355-SPL\Amendment A SUN-P5355-SPL.doc 



1 6. (Original) The method of claim 1, wherein if no termination condition is 

2 satisfied, the method further comprises returning to perform an interval Newton 

3 step on the interval vector Y. 

1 7. (Original) The method of claim 6, wherein returning to perform the 

2 interval Newton step on the interval vector Y can involve splitting the interval 

3 vector X-Y n X. 

1 8. (Original) The method of claim 2, further comprising: 

2 evaluating a second termination condition; 

3 wherein the second termination condition is TRUE if a function of the 

4 width of the interval vector X is less than a pre-specified value, £x, and the 

5 absolute value of the function, f, over the interval vector X is less than a pre- 

6 specified value, sf\ and 

7 if the second termination condition is TRUE, terminating and recording X 

8 as a final bound. 

1 9. (Original) The method of claim 1, wherein for each term, g(xj), that can 

2 be analytically inverted within the equation fj(x) = 0, the method further 

3 comprises: 

4 setting Xj = Xj + in X; and 

5 repeating the process of symbolically manipulating, substituting, solving 

6 and intersecting to produce the new interval vector Xj + . 

1 10. (Original) The method of claim 1 , wherein symbolically manipulating 

2 M x ) = 0 involves selecting the invertible term g(xj) as the dominating term of the 

3 function f t {x) = 0 within the interval vector X. 



5 

EJG E:\Sun Microsystems\SUN-P5355-SPL\Amendment A SUN-P5355-SPL.doc 



1 11. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for using a computer system to solve a system of nonlinear equations 

4 specified by a vector function, f, wherein f(x) = 0 represents fj(\) = 0 5J 6( X ) = 0, 

5 fs{\) = 0, . . -,fn(x) = 0, wherein x is a vector (xj, X2, X3, ... x n ), the method 

6 comprising: 

7 receiving a representation of an interval vector X = (A7, X2, JQ> 

8 wherein for each dimension, /, the representation of X\ includes a first floating- 

9 point number, a h representing the left endpoint ofX i} and a second floating-point 

1 0 number, 6„ representing the right endpoint of X x 

1 1 for each nonlinear equation ffa) = g(x )) - h(\) = 0 in the system of 

12 equations f(x) = 0, symbolically manipulating fi(x)=0 within the computer system 

1 3 to solve for any invertible term, g(x }), thereby producing a modified equation 

14 g(x ))= h (x), wherein g(x )) eafi-be-is_analytically inverted to produce an inverse 

15 function g'\y); 

1 6 substituting the interval vector X into the modified equation to produce the 

17 equation g(X)) = h(X); 

1 8 solving for X) = g\h(X)); and 

1 9 intersecting X) with the vector element Xj to produce a new interval vector 

20 X + ; 

21 wherein the new interval vector X + contains all solutions of the system of 

22 equations f(x) = 0 within the interval vector X, and wherein the width of the new 

23 interval vector X + is less than or equal to the width of the interval vector X. 

1 12. (Original) The computer-readable storage medium of claim 11, 

2 wherein the method further comprises performing an interval Newton step on X to 

3 produce a resulting interval vector, Y, wherein the point of expansion of the 

4 interval Newton step is a point, x, within the interval vector X, and wherein 
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5 performing the interval Newton step involves evaluating f(x) using interval 

6 arithmetic to produce an interval result f ] (x). 

1 13. (Original) The computer-readable storage medium of claim 12, 

2 wherein the method further comprises: 

3 evaluating a first termination condition, wherein the first termination 

4 condition is TRUE if, 

5 zero is contained within f ! (x), 

6 J(x,X) is regular, wherein J(x 5 X) is the Jacobian of the 

7 function f evaluated as a function of x over the interval vector X, 

8 and 

9 Y is contained within X; and 

10 if the first termination condition is TRUE, terminating and recording 

11 X= X n Y as a final bound. 

1 14. (Original) The computer-readable storage medium of claim 13, 

2 wherein the method further comprises determining if J(x,X) is regular by 

3 computing a pre-conditioned Jacobian, M(x,X) = BJ(x,X), wherein B is an 

4 approximate inverse of the center of J(x,X), and then solving for the interval 

5 vector Y that contains the value of y that satisfies M(x,X)(y-x) = r(x), where r(x) 

6 - -Bf(x). 

1 15. (Original) The computer-readable storage medium of claim 14, 

2 wherein the method further comprises applying term consistency to Bf(x) = 0. 

1 16. (Original) The computer-readable storage medium of claim 11, 

2 wherein if no termination condition is satisfied, the method further comprises 

3 returning to perform an interval Newton step on the interval vector Y. 
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17. (Original) The computer-readable storage medium of claim 16, 
wherein returning to perform the interval Newton step on the interval vector Y can 
involve splitting the interval vector X=Y n X. 



1 18. (Original) The computer-readable storage medium of claim 12, 

2 wherein the method further comprises: 

3 evaluating a second termination condition; 

4 wherein the second termination condition is TRUE if a function of the 

5 width of the interval vector X is less than a pre-specified value, ex, and the 

6 absolute value of the function, f, over the interval vector X is less than a pre- 

7 specified value, sf ; and 

8 if the second termination condition is TRUE, terminating and recording X 

9 as a final bound. 



1 19. (Original) The computer-readable storage medium of claim 1 1 5 

2 wherein for each term, g(xj) } that can be analytically inverted within the equation 

3 fix) = 0, the method further comprises: 

4 setting Xj = Xj + in X; and 

5 repeating the process of symbolically manipulating, substituting, solving 

6 and intersecting to produce the new interval vector Xj + . 



1 20. (Original) The computer-readable storage medium of claim 11, 

2 wherein symbolically manipulating Tfcc) =0 involves selecting the invertible term 

3 g(xj) as the dominating term of the function f(x) = 0 within the interval vector X. 

1 21 . (Currently amended) An apparatus that uses a computer system to 

2 solve a system of nonlinear equations specified by a vector function, f wherein 
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3 f(x) = 0 represents //(x) = 0 ?J 6( X ) = 0 5 /?(x) = 0, ...,/,(x) = 0, wherein x is a 

4 vector (xi, X2, xs, ... jc„), the apparatus comprising: 

5 a receiving mechanism that is configured to receive a representation of an 

6 interval vector X = (Xj, X2, X„) 9 wherein for each dimension, /, the 

7 representation of A} includes a first floating-point number, a h representing the left 

8 endpoint ofX i} and a second floating-point number, b h representing the right 

9 endpoint of X t ; 

10 a symbolic manipulation mechanism, wherein for each nonlinear equation 

1 1 7X X ) = g( x 'j) " ^( x ) = 0 in the system of equations f(x) = 0, the symbolic 

12 manipulation mechanism is configured to manipulate yj(x)=0 to solve for any 

1 3 invertible term, g(x }), thereby producing a modified equation g(x })= h (x), 

14 wherein g(x eaft-be-is_analytically inverted to produce an inverse function g\y)\ 

1 5 a solving mechanism that is configured to, 

16 substitute the interval vector X into the modified equation 

17 to produce the equation g{X)) = h(X), and to 

1 8 solve for X) = g^KX)); and 

1 9 an intersecting mechanism that is configured to intersect X) with the 

20 vector element Xj to produce a new interval vector X + , wherein the new interval 

21 vector X + contains all solutions of the system of equations f(x) = 0 within the 

22 interval vector X, and wherein the width of the new interval vector X + is less than 

23 or equal to the width of the interval vector X. 

1 22. (Original) The apparatus of claim 21, further comprising an interval 

2 Newton mechanism that is configured to perform an interval Newton step on X to 

3 produce a resulting interval vector, Y, wherein the point of expansion of the 

4 interval Newton step is a point, x, within the interval vector X, and wherein 

5 performing the interval Newton step involves evaluating f(x) using interval 

6 arithmetic to produce an interval result f '(x). 
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1 23. (Original) The apparatus of claim 22, further comprising a termination 

2 mechanism that is configured to: 

3 evaluate a first termination condition, wherein the first termination 

4 condition is TRUE if, 

5 zero is contained within f ! (x), 

6 J(x>X) is regular, wherein J(x,X) is the Jacobian of the 

7 function f evaluated as a function of x over the interval vector X, 

8 and 

9 Y is contained within X; and to 

10 wherein if the first termination condition is TRUE, the termination 

1 1 mechanism is configured to terminate and recording X= X n Y as a final bound. 

1 24. (Original) The apparatus of claim 23, wherein the termination 



2 mechanism is configured to determine if J(x,X) is regular by computing a pre- 

3 conditioned Jacobian, M(x,X) = BJ(x,X), wherein B is an approximate inverse of 

4 the center of J(x,X), and then to solve for the interval vector Y that contains the 

5 value of y that satisfies M(x,X)(y-x) = r(x), where r(x) = -Bf(x). 



1 25. (Original) The apparatus of claim 24, wherein the symbolic 

2 manipulation mechanism is additionally configured to apply term consistency to 

3 Bf(x) = 0. 

1 26. (Original) The apparatus of claim 2 1 , wherein if no termination 

2 condition is satisfied, the apparatus is configured to return to perform an interval 

3 Newton step on the interval vector Y. 
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27. (Original) The apparatus of claim 26, wherein returning to perform the 
interval Newton step on the interval vector Y can involve splitting the interval 
vector X=Y n X. 



1 28. (Original) The apparatus of claim 22, wherein the termination 

2 mechanism that is configured to: 

3 evaluate a second termination condition; 

4 wherein the second termination condition is TRUE if a function of the 

5 width of the interval vector X is less than a pre-specified value, ex, and the 

6 absolute value of the function, f, over the interval vector X is less than a pre- 

7 specified value, €f\ and 

8 wherein if the second termination condition is TRUE, the termination 

9 mechanism is configured to terminate and record X as a final bound. 



1 29. (Original) The apparatus of claim 21, wherein for each term, g(x J ) J that 

2 can be analytically inverted within the equation f t {x) = 0, the apparatus is 

3 configured to: 

4 setXj =Xj + inX; and to 

5 repeat the process of symbolically manipulating, substituting, solving and 

6 intersecting to produce the new interval vector Xj + . 



1 30. (Original) The apparatus of claim 21, wherein symbolically 

2 manipulating^*)^ involves selecting the invertible term g{xj) as the dominating 

3 term of the function ffa) = 0 within the interval vector X. 
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